Synthesizing code quality rules from examples
نویسندگان
چکیده
Static Analysis tools have rules for several code quality issues and these are created by experts manually. In this paper, we address the problem of automatic synthesis from examples. We formulate rule as synthesizing first order logic formulas over graph representations code. present a new algorithm RhoSynth that is based on Integer Linear Programming-based alignment identifying elements interest to rule. bootstrap leveraging changes made developers source positive negative also refinement in which incrementally improved with additional user-provided validate more than 30 Java rules. These been deployed part Amazon CodeGuru Reviewer their precision exceeds 75% developer feedback collected during live code-reviews within Amazon. Through comparisons recent baselines, show current state-of-the-art program approaches unable synthesize most
منابع مشابه
Synthesizing Entity Matching Rules by Examples
Entity matching (EM) is a critical part of data integration. We study how to synthesize entity matching rules from positive-negative matching examples. The core of our solution is program synthesis, a powerful tool to automatically generate rules (or programs) that satisfy a given highlevel specification, via a predefined grammar. This grammar describes a General Boolean Formula (GBF) that can ...
متن کاملSynthesizing Argumentation Frameworks from Examples
Argumentation is nowadays a core topic in AI research. Understanding computational and representational aspects of abstract argumentation frameworks (AFs) is a central topic in the study of argumentation. The study of realizability of AFs aims at understanding the expressive power of AFs under different semantics. We propose and study the AF synthesis problem as a natural extension of realizabi...
متن کاملGenerating Rules from Examples
T h i i work describes tools for generating decision trees that are opt i mized w i th respect to linearity and are more efficient than those generated by Bratko's A O C D L [3] The rule generator is specialized to as to obey stated constraints corresponding to the above two properties. Rule induction takes advantage of one of the expert's most reliable and highly developed skills [9 ] , teachi...
متن کاملSynthesizing Number Transformations from Input-Output Examples
Numbers are one of the most widely used data type in programming languages. Number transformations like formatting and rounding present a challenge even for experienced programmers as they find it difficult to remember different number format strings supported by different programming languages. These transformations present an even bigger challenge for end-users of spreadsheet systems like Mic...
متن کاملSynthesizing a color algorithm from examples.
A lightness algorithm that separates surface reflectance from illumination in a Mondrian world is synthesized automatically from a set of examples, which consist of pairs of input (intensity signal) and desired output (surface reflectance) images. The algorithm, which resembles a new lightness algorithm recently proposed by Land, is approximately equivalent to filtering the image through a cent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on programming languages
سال: 2022
ISSN: ['2475-1421']
DOI: https://doi.org/10.1145/3563350